課程大綱

課程資訊

課程名稱	資料結構 Data Structures
開課學期	105-1
授課對象	工學院工程科學及海洋工程學系
授課教師	張恆華
課號	ESOE2012
課程識別碼	505 22240
班次
學分	3
全/半年	半年
必/選修	必修
上課時間	星期五2,3,4(9:10~12:10)
上課地點	工科204
備註	資訊計算組必修。總人數上限：51人
Ceiba 課程網頁	http://ceiba.ntu.edu.tw/1051ESOE2012_ds105
課程簡介影片
核心能力關聯	核心能力與課程規劃關聯圖
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述	本課程介紹基礎的資料結構與相關演算法設計及其應用。我們將探討一些基本和常見的儲存資料結構，諸如陣列、連結串列、堆疊、佇列、樹狀結構、圖形、排序和抽像資料型態。教授重點將強調各種不同資料結構的設計、實用、試驗和評估。
課程目標	本課程的主旨乃是給予學生在資料結構及其相關的設計與分析技術上有一個基本知識和了解。課程目標在提昇學生在資料結構設計上的能力，分析各種不同結構的好壞俾使撰寫的程式更加精進和有效率，並學會選擇最適宜的資料結構來撰寫程式。
課程要求	修課學生需修畢計算機概論和程式語言(C, C++, or Java)。
預期每週課後學習時數
Office Hours
指定閱讀	待補
參考書目	M. T. Goodrich, R. Tamassia, and D. M. Mount, Data Structures and Algorithms in C++, 2nd ed., John Wiley & Sons, 2011. William Ford, William R. Topp, Data Structures with Java, Prentice Hall, 2005.
評量方式 (僅供參考)

課程進度

週次	日期	單元主題
第2週	9/23	Reading -> C.H.: pp. 709~720, pp. 25~41
第3週	9/30	Reading -> C.H.: pp. 720~734, pp. 141~156<br> Distribute: CA1
第4週	10/07	Reading -> C.H.: pp. 735~744, pp. 41~51, pp. 55~64, pp. 251~264, pp. 439~447 <br> Distribute: CA2
第5週	10/14	Reading -> C.H.: pp. 71~91, pp. 119~138, pp. 157~179, pp. 277~287, pp. 289~310 <br> Due: CA1 <br> Distribute: CA3
第6週	10/21	Reading -> C.H.: pp. 64~70, pp. 92~112, pp. 357~391 <br> Due: CA2
第7週	10/28	Reading -> C.H.: pp. 217~242, pp. 313~325, pp. 397~402 <br> Due: CA3 <br> Distribute: HW1
第8週	11/04	Reading -> C.H.: pp. 549~555, pp. 568~586, pp. 449~457 <br> Distribute: HW2
第9週	11/11	Midterm <br> Due: HW1
第10週	11/18	Reading -> C.H.: pp. 457~466, pp. 403~413 <br> Due: HW2 <br> Distribute: HW3, CA4
第11週	11/25	Reading -> C.H.: pp. 527~542, pp. 466~467, pp. 479~495
第12週	12/02	Reading -> C.H.: pp. 467~473, pp. 495~512, pp. 627~635<br> Due: HW3 <br> Distribute: CA5
第13週	12/09	Reading -> C.H.: pp. 635~639, pp. 642~651,
第14週	12/16	Reading -> C.H.: pp. 591~592, pp. 609~616, pp. 329~333, pp. 335~342, pp. 543~546 <br>Due: CA4
第15週	12/23	Reading -> C.H.: pp. 342~351<br> Due: CA5
第17週	1/06	Reading -> C.H.: pp. 351~354